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Abstract 


Differential space time modulation has been recently proposed for multiple antenna 
systems, when channel information is not available at receiver. A decision feedback 
based Amplitude Phase Shift Keying (APSK) modulation/demodulation has also been 
proposed in the literature, to improve the throughput of the system. It is well known 
that the performance of differential schemes is worse when compared to their non- 
differential counterparts. To improve the performance of the above system, we have 
proposed a modification (with theoretical proof) in the decoding technique of the Deci- 
sion Feedback Differential Decoding for Differential Orthogonal Space Time modulation 
method with APSK signals. 

Next we have studied the effect of replacing the Recursive Least Square (RLS) 
algorithm used in the decision feedback differential detection, with the simpler Least 
Mean Square (LMS) algorithm. The performance of both the systems are evaluated 
for different orders of the adaptive algorithm and under different channel conditions, 
i.e., slow fading channel (where the fading coefficients of the channel are constant 
for at least 2 blocks of data transmission) and fast fading channel (where the fading 
coefficients are varying for each block of the data transmission). 

In all the above discussed systems, the decoder is designed on the assumption 
that the channel is flat fading. To enable the system to work in a frequency selective 
fading channel, a new layer with Orthogonal Frequency Division Multiplexing (OFDM) 
modulation has been added and the performance of the same is evaluated. 
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Chapter 1 


Introduction 


1.1 Evolution of Multiple Input Multiple Output 
systems 

Research in wireless communications has been constantly driven by the user demand for 
better quality, high data rates, simpler and economic gadgets. The channel impairments, 
which pose considerable challenge to a system designer are fading and interference. Of these 
fading poses much serious problem, causing the received signal amplitude to fluctuate rapidly. 

Fading is induced by multipath phenomenon, which causes the signal to combine de- 
structively. Fading can be either frequency selective or flat, depending on the coherence 
bandwidth (bandwidth over which channel fading characteristics remain same) and the sig- 
nal bandwidth. If the signal bandwidth is greater than coherence bandwidth the channel is 
said to be frequency selective, else it is called as flat. 

Diversity in various forms can be exploited to combat the fading. Diversity adds calculated 
amount of redundancy in the transmitted signal. This redundancy can be in one or more 
forms, time, frequency and space. The reliability of the link as well as throughput can be 
improved by effectively utilizing these diversities. 

Channel coding (block or convolution) exploits time diversity, examples include: several 
block codes, trellis codes etc. Systems with multi-carrier configuration exploit the frequency 
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diversity, examples include MC-CDMA systems, OFDM based systems etc. MIMO(Multiple 
Input Multiple Output) systems exploit the diversity in space, with multiple antennas at 
transmitter and receiver. 

When the coherence time ( a measure of the time selectivity of the channel, time during 
which channel fading characteristics remain same) of the channel is high, then it renders no 
temporal diversity. Also, when the channel is flat, i.e., when there is no frequency selectivity, 
it does not render frequency diversity. In such a situation, spatial diversity is of paramount 
importance, since it does not incur a penalty in transmission time and bandwidth (unlike 
time/frequency diversities) . 

Communication using multiple antennas at the transmitter and/or receiver has been 
demonstrated to result in dramatic increase in data rates. These systems are referred to as 
MIMO systems, and they offer spatial diversity. Recent information-theoretic results have 
shown the enormous capacities that can be realized with such systems. Thus, in the few years 
since their inception, they have attracted an enormous amount of interest. Although a lot of 
effort is still needed for research and standardization before they can become ubiquitous. 

1.1.1 Capacity of MIMO channels 

MIMO systems can show enormous improvement over Single Input Single Output(SISO) 
systems in capacity, if the spatial diversity is properly utilized. In this section we try to 
quantify the shannon’s channel capacity for MIMO channels. We assume that channel is 
known to the receiver but not to the transmitter. 

Let H be the channel matrix of dimension n t x n r where n t is the number of transmit 
antennas and n r be of that of receiver. S be the transmitted symbol matrix (designed 
according to the coding technique used), N be the noise vector of appropriate dimension. 
The matrix H is composed with n t * n T complex random variables (fading coefficient). 

Then the received signal vector say Y can be given as 

Y = HS + N (1.1) 

The information theoretic point of view of above system model allows us to get the 
channel capacity (MIMO version of shannon’s capacity theorem). The standard formula for 
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the shannon capacity [1] expressed in bps/Hz of SISO fiat fading is: 

C(h) = log2(l + p\h\ 2 ) (1.2) 

where p is the SNR(Signal to Noise Ratio). It is evident that for high SNRs every 3 dB 
increase in p gives an extra one bps/Hz capacity. 

Let S be transmitted vector with covariance E(SS H ) = P. Then the capacity of a fixed 
MIMO channel with Gaussian noise is given by [2] [3]: 

C(H) = log 2 (I + -4~HH h ) (1.3) 

a z rit 

Where a is the noise power and I is the Identity matrix of appropriate dimensions. In order 
to make meaningful comparison with SISO case, we apply equation (1.3) to a special case, 
when H = I n . Then, we get: 

C{I n ) = n.log 2 { i + (1.4) 

as n — * bo, where n = n t = n r . It is evident from (1.4) that when we have orthogonal 
parallel channels the capacity grows linearly with SNR as compared to the logarithmic growth 
in SISO channel. It is also evident that for high SNRs a 3 dB increase in p gives another 
nbps/Hz capacity, compared to the unity increase in SISO case, i.e., capacity grows linearly 
with the number of antennas. 

The spatial dimension offered by MIMO systems can be used to achieve significant im- 
provements in spectral efficiency and link reliability by using spatial multiplexing and space- 
time coding respectively. 

1.2 Spatial multiplexing 

Spatial Multiplexing (SM) is a signalling technique to achieve a very high data rates using 
MIMO system. Bell labs LAyered Space Time(BLAST) is an extraordinarily bandwidth- 
efficient approach to wireless communication, which takes advantage of the spatial dimension 
by transmitting and detecting a number of independent co-channel data streams. BLAST sys- 
tem exploits (rather than mitigates) the multipath effects to achieve high spectral efficiencies. 
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There are two variants of BLAST: Vertical-BLAST(V-BLAST) [4] and Diagonal-BLAST(D- 
B LAST) [5]. 

D-BLAST utilizes multi-element antenna arrays at both transmitter and receiver and 
an elegant diagonally-layered coding structure in which code blocks are dispersed across 
diagonals in space-time. In an independent Rayleigh scattering environment, this processing 
structure leads to theoretical rate, which grows linearly with the number of antennas with 
these rates approaching 90% of the shannon capacity. However, the diagonal approach suffers 
from certain implementation complexities. V-BLAST is a simplified version of D-BLAST. It 
has been shown that it is possible to achieve spectral efficiencies of 20-40 bps/Hz at average 
SNRs ranging from 24-34 dB. The spatial dimension offered by MIMO system can also be 
used to improve the link reliability. Space time codes achieves this. Our focus in this work 
is on systems employing space-time codes. 

1.3 Space Time Codes 

Space Time Coding(STC) schemes allow for the adjusting and optimization of joint encoding 
across space and time in order to maximize the reliability of a wireless link. 

Space Time Codes(STC) have been developed to harness the spatial diversity advantages 
offered by MIMO systems. There are two varieties of ST Codes available in the literature 
viz., Space-Time Block Codes (STBC) [6] and Space-Time Trellis Codes(STTC)[8]. 

Space-Time Block Codes: These codes are transmitted using an orthogonal block 
structure which enables simple decoding at the receiver. 

Space-Time Trellis Codes: These are convolutional codes extended to the case of 
multiple transmit and receive antennas. 

Although both share the common objective of achieving diversity gain, STBC results in 
simpler receivers whereas STTC achieve coding gain at the price of complexity of the receiver. 
We consider STBC in this work, owing to it’s simplicity and wider appeal. 

In the recent past, significant progress in code design of STC has been made. The primary 
focus was on the case when only the receiver knows the channel, which is the case for most 
practical systems. For this scenario, the first bandwidth efficient transmit diversity scheme 
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was proposed by Wittneben [13], and it includes the delay diversity scheme of Seshadri and 
Winters [14] as a special case. A transmit diversity scheme which achieves the same rate 
as that of antenna hopping diversity is constructed in [15]. Space-time trellis coding has 
been proposed in [8], which combines signal processing at the receiver with coding techniques 
appropriate to multiple transmit antennas, and it provides significant gain over [14] and 
[13]. The bandwidth efficiency for 2-3 antennas system is about 34 times that of current 
systems. The space-time codes presented in [8] provide the best possible tradeoff between 
constellation size, data rate, diversity advantage, and trellis complexity. When the number 
of transmit antennas is fixed, the decoding complexity of space-time trellis coding (measured 
by the number of trellis states at the decoder) increases exponentially as a function of both 
the diversity level and the transmission rate. 

In addressing the issue of decoding complexity, Alamouti discovered a remarkable scheme for 
transmission using two transmit antennas [6]. This scheme supports a maximum likelihood 
detection scheme based only on linear processing at the receiver. Space-Time Block Coding 
introduced in [16] generalizes the transmission scheme discovered by Alamouti [6] to an 
arbitrary number of transmit antennas and is able to achieve the full diversity promised by 
the transmit and receive antennas. These codes retain the property of having a very simple 
maximum likelihood decoding algorithm based only on linear processing at the receiver [16]. 
For more details on transmit diversity when the receiver knows the channel, see [8] and [16] 
and the references therein. 

Space-time codes are designed based on Rank and Determinant criteria [8]. Let S be the 
transmitted codeword and Sd the decoded word and B = S — Sd, is the error matrix. Both 
of the above depends on hermitian matrix A = BB H . 

Rank Criteria: In order to achieve the maximum diversity in a MIMO system the rank 
of the difference matrix B over all pairs of code matrices S and Sd should be maximized. 

Determinant Criteria: If the code is designed to give a specific diversity gain, for a 
better coding gain, the minimum of the determinant of A taken over all pairs of distinct code 
matrices S and Sd must be maximized. 

Both of these criteria apply to STBC as well as STTC. Appropriately designed STC code 
can give diversity gain as well as coding gain. 
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1-3.1 Space-Time Block Codes(STBC) 

STBC have the advantage of simpler decoding compared to STTC. Orthogonal STBC (0S~ 
TBC) [16] [6] [17], which are special cases of STBC have been widely used because they result 
in simple receivers. OSTBC, however provide no coding gain (unlike trellis codes). OSTBC 
can be concatenated with powerful outer codes like turbo codes to achieve high coding gain. 
For complex constellations full rate codes exists only for n* = 2 and for real constellations 
full rate codes exists only for n* = 2, 4 and 8. 

Alamouti [6] is a typical example of OSTBC. The Alamouti code considerably simplifies 
the receiver processing. In this work, we use Alamouti code because of it’s simplicity. We 
consider a MIMO system with two transmit and one receive antenna. 

Alamouti coding: we send two different symbols si and S 2 on two different antennas, 
1 and 2 simultaneously say at time t\. Then in next symbol time (t = t\ + 1) we send — $ 2 * 
and $i* from antennas 1 and 2 respectively. We assume that the channel remains constant 
for two symbol duration and is frequency flat. Let h = [hi / 12 ] be fading coefficients of 2 
different channels, output y=[yi 2 / 2 ] can be given as 


y 1 2/2 


hi ^2 


$1 


j u [ 52 

The received vector can be rearranged to get 


—5 2 * 

si* 




(1.5) 


y 1 



hi 

h 2 


Sl 

+ 

ni 

2/2* 


/l 2 * 

— 


- 52 . 


^2* 


Note that the transmission scheme orthogonalises the channel = ||/i|||J2) 

irrespective of the channel realization (where ||/z 2 ||f denotes the Frobenius norm of h). The 
orthogonal channel is shown to have capacity maximizing property [7]. If 2 : = H e ffS , we get 


z = \\h\\ 2 F h$ + n 


(1.7) 


Where I 2 is the identical matrix of dimension two and h = H^jU. We notice from the 
above equation that the received SNR is increased by a factor \\h\\p and thus the Alamouti 
code is able to extract the full diversity present in the channel, even in the absence of channel 
knowledge at the transmitter. 
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1.3.2 Space-Time Trellis Codes 

STTC [8] provide coding unlike OSTBG. The coding gain of the STTC depends on the number 
of states of the trellis. For higher coding gain a large number of states are required, and the 
complexity also increases exponentially. The STTC requires vector Viterbi decoding, which 
makes it computationally complex. In the entire work presented here, we stick to STBC only. 

1.4 Challenges of Conventional Space Time Block 
Coded systems 

Frequency offset between oscillators at transmitters and Fading coefficients of channel are 
the crucial parameters that decide the performance of a conventional STBC system. Most 
of the systems/designs proposed in the literature for STBC [6] [8] [13] [15] [16] assume that 
CSI (Channel State Information) is available at the receiver. They do coherent detection 
with assumption of perfect synchronization of oscillators. In practice it is left to the burden 
of signal processing engineers to estimate the channel fading coefficients and frequency offset 
amount. This problem has attracted considerable research attention and several algorithms 
have been proposed for channel and offset estimation [9] [10]. Most of these algorithms use 
training symbols, which consume considerable share of precious bandwidth. 

There are some techniques in the literature which work fine with very less number of 
pilot symbols as in [18]. There are several blind (which need no pilot symbols at all) [19] 
[20] [21] and semi-blind(which need very few pilot signals) [22] [23] techniques in literature. 
But in general there are some limitations in these techniques that, these not only results in 
complex receivers but also requires channel to be constant for longer period of time. In [20] 
the estimation process is made completely blind, but receiver is extremely complicated. Also, 
results in unpleasantly high NMSE (Normalized Mean Square Error) in channel estimation 
at lower SNRs which, hamper the overall performance of the system to an extant. 

There are certain other limitations such as impractical assumptions made about channel. 
In particular in [19] a deterministic blind method is presented, which requires the channel 
transfer functions to be coprime(no common zeros). There is an another restriction on the 
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input signal constellation also that, they have to have constant-modulus (CM). In other meth- 
ods precoding is suggested for blind channel estimation, it should be noted that precoding 
not only increases system complexity but also consumes additional bandwidth. 

The other problem with the conventional (O)STBC decoding is, it is extremely sensitive 
to the channel’s estimation error. To demonstrate this effect, a STC system has been con- 
sidered. This system has subspace based semi-blind channel estimation. Figure 1. shows the 
sensitivity of system performance to the channel estimation error. 



Figure 1.1: Plot showing the comparison of performance when estimation error Normal 
Mean Square Error (NMSE) is 0.05 and 0.1 

The configuration of system considered for plots in Figure 1.1 is: 2 transmit and 1 receive 
antennas. Coding used is, Alamouti [6] OSTBC with OFDM modulation. Channel is non-flat 
faded but remains constant for the entire period of estimation and decoding. The channel 
estimation method is subspace based method [18] with appropriate number of pilot symbols 
to adjust NMSE of channel estimation. 
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It can be easily observed from the Figure 1.1 that the performance of system is very 
sensitive to the channel estimation error. The number of pilot symbols used For the two cases 
considered NMSE equal to 0.05 and 0.1 are almost 18 and 14 respectively. The complexity 
at the receiver for channel estimation is considerably high for both the cases. Even though 
the performance is comparable between at the lower SNRs. The distance between the curves 
is quite high at higher SNRs. For any further increase in the performance by reducing the 
NMSE with more pilot symbols, receiver not only becomes formidably complex but also more 
bandwidth is consumed. 


1.5 Differential Orthogonal Space Time Block Cod- 
ing 

Conventional OSTBC techniques have the problems as explained, to be used for practical 
systems. To avoid this practical problems, already existing differential techniques for single 
antenna systems can be extended to MIMO case. Differential en/decoding techniques for 
MIMO case, which does not require any channel/frequency offset estimation has attracted 
considerable research attention in the recent past [12] [11]. 

This approach obviates or reduces training but incurs certain amount of performance 
loss. Nevertheless, the performance offered by this technique is exciting in adversely fading 
channel conditions. 

For single transmit antenna systems, differential detection schemes exist that neither 
require the knowledge of the channel nor employ pilot symbol transmission. These differential 
decoding schemes are used, for instance, in the IEEE IS-54 standard. This motivated the 
generalization of differential detection schemes for the case of multiple transmit antennas. In 
[12] a truly differential detection technique was proposed, which requires practically no pilot 
symbols at all. Later in the same year B. M. Hochwald [24] proposed differential technique 
for unitary Space-Time codes. As these systems obviate the need to estimate the channel, 
the added advantage is that these promise consistent performance even when channel fades 
fastly, i.e., channel with much less coherence time. 
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Conventional Space-Time codes [6] and [8] assume that channel remain constant for large 
period of time. This time can be some times, as high as 20-22 transmission blocks time period. 
So, these systems results in poor performance when coherence time of channel is considerably 
low. In contrast, differential schemes [25] [26] require channel to be constant for considerably 
low period of time. The actual assumption over coherence time is usually a little above the 2 
transmission blocks time period. All these attractive features of differential techniques come 
with a performance loss, which is up to 3 dB in some cases (the mathematical reason is shown 
for this in further chapters). Thus any technique to improve the performance in differential 
method is well appreciated. 



Chapter 2 


Amplitude PSK Modulation 

2.1 Evolution of Amplitude PSK Modulation 

APSK (Amplitude Phase Shift Keying) is a bandwidth efficient modulation technique. This 
was introduced way back in 1991 by Web [27]. Ever since, it is attracting the attention 
of researchers. Application of APSK technique to many standard encoding and decoding 
techniques resulted in higher throughput. 

Mary APSK consists of two M/ 2ary PSK rings of . For example a 16 sized APSK con- 
stellation is shown Figure 2.1. This constellation does not have minimum least free distance 
between points in the strict sense. But this does allow efficient differential decoding methods 
to be used which go someway towards mitigating the effects of fading channel conditions. 

2.1.1 Differential Detection with Amplitude PSK signals, for 
Single Antenna Systems 

APSK when used with simple block codes (other than differential codes) facilitates trans- 
mission of an extra bit with each block of data. The block of data is modulated with PSK 
symbols and the amplitude of which contains the information about the extra bit of the block. 
The original PSK symbols amplitude switch between inner PSK ring radius and outer PSK 
ring radius or remain same, depending on the value of that last bit. The reverse of this is 
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Figure 2.1: This is 16APSK constellation, which is essentially a pair of 8PSK rings 
with different radii( tl and rg) 
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done at the receiver. It just keeps track of the signal strength in general and decides last bit 
is ‘O' if there is no significant change in the amplitude and ‘1' if there is. In this manner, if 
APSK is used, always an extra bit can be sent with each block of data. 

There is a problem when Amplitude PSK is used in the systems, where the fading co- 
efficients are estimated for decoding. The amplitude modulated by this extra bit actually 
multiplies the fading coefficient and effectively it changes the fading coefficient. This causes 
the incorrect estimation of fading coefficient and thus the incorrect decoding/detection of 
the message symbols. This may also, lead to the error propagation to happen. This then, 
not only effect the decoding of this last extra bit but also effects the decoding of other PSK 
symbols in the block. This problem will never arise when we use the techniques, where we 
do not need to estimate channel at all. i.e., systems employing techniques like differential 
en/decoding. This is the reason why usually APSK is coupled with differential technique in 
practical systems. 

Digital communication systems using 16-Q AM (Quadrature Amplitude Modulation) and 
conventional receiver techniques have unacceptably high BER in Rayleigh fading environ- 
ment. This is because square QAM constellations suffers from what is known as false lock 
positions at 26° and 56°. As a solution to this problem a star QAM (also -known as APSK) 
has been proposed [27]. This was further refined in [28] to make it more robust for differential 
reception in the case of Rayleigh faded channels. Later this technique is refined to make it 
applicable for more practical channel conditions and with different coding techniques such as 
OFDM in [29]. 

System for 16 DAPSK: Constellation for this is as shown in the Figure 2.1 and we 
use the notation from the [31]. The constellation essentially consists of two independent 8 
PSK rings exp(27rjm/8):0 < m < 7 and one 2 Differential Amplitude-Shift Keying (2DASK) 
r L , r H • where r# and ri are the inner and outer radii of the PSK constellations. It is shown 
in [31] that for optimal BER performance these r# and 77 should satisfy following set of 
equations 

th/tl = a 


( 2 . 1 ) 

(2.2) 



CHAPTER 2. AMPLITUDE PSK MODULATION 


14 


ri = vStt <2 ' 3) 

where l af can vary from 1.5 to 2. The four bit symbol (a n , 6 n , c n , d n ) at the nth T seconds 
are differentially encoded and decoded, where the first three bits (a n ,5 n , Cn) are carried by 
the 8DPSK and the last bit d n is carried by 2DASK. According to the value of this last bit, 
the proper PSK ring is chosen, for example if the bit d n is ’zero’ then we don’t have change 
in the amplitude of the PSK ring, we use same ring as that was used in the previous frame. 
If d n is ‘one’ then we switch between the two PSK rings. 

Differential Detection rule: Here we shall discuss about the Maximum Likelihood 
detection rule for 16DAPSK symbols. 

Let r n be the present received symbol, given by: 

r n = An vW ((W) + Tin (2.4) 

where 0 n is the phase angle of the transmitted symbol at nth signalling duration, (j) is the 
carrier phase and n n is the complex AWGN and p is the signal strength. A n is the amplitude, 
decided by the extra bit sent in each frame (noting that, this is Amplitude PSK), depending 
on the last bit of the frame this An can be one either ri or . 

Similarly the previous received symbol r n _i can be given as: 

r n - 1 = A n -i y/{p)e j ^ rL - 1 ~ (f>) + n n _i (2.5) 

The detection of the bits involves two steps, first we decode the last bit of the frame. This is 
done by tracking the change of the amplitude change in the received signal. We calculate the 
strength (taking modulus of, mathematically) of the received signal. If there is a significant 
change in the amplitude of the signal, we can decide that last bit of the frame, d n is ‘one’ 
and ‘zero’ if not. 

Secondly we use phase detector to detect the PSK symbols. The decision variable for the 
phase detector is the phase difference between these two complex numbers. Equivalently, we 
can project r n onto r n _i and use the phase of the resulting complex number; that is, 

r n r n-i = pe^n-6n~\) + y/lp)^ 9 n n + n n <-i (2.6) 

which clearly in absence of noise, yields the phase difference 6 n — 0 n -i* This metric is then 
used to find the actual PSK symbol transmitted as follows: 
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The above calculated metric is multiplied with a PSK symbol and maximized over all 
possible PSK symbols of the constellation, to find actual transmitted symbol [50]. 

c - arg max l?e{r n r*_ 1 } (2.7) 

cESm 

where Sm is the M-ary PSK constellation used for modulation and Re{.} is the ‘real part of’ 
operand, c is the detected PSK symbol. 

2.1.2 Differential Detection of Amplitude PSK signals for MIMO 
systems 

Once the potential capacities of MIMO channels were unveiled, the significance of spectrally 
efficient techniques such as APSK modulation drew attention of researchers. Application of 
APSK signalling to the high capacity channels like MIMO makes system even more spectrally 
efficient. 

The key work in this area of APSK with OSTBC has been presented in [25]. Recently 
in [30] APSK has applied to unitary Space-Time codes. In particular, we shall deal with the 
technique proposed in [25], in further sections 

2.2 Differential Detection of MPSK signals for Dif- 
ferential Orthogonal Space Time Block Codes 

For a general spacetime code C = {Q,z = 0, 1,2, ...,M — 1} of M different N x N unitary 
matrices with CjC* = I. The following differential spacetime coding was proposed in [32] for 
N transmit antennas: 

Sn :=: S n _iC& n , 71 — 1, 2, ... (2*8) 

where So is an arbitrary fixed unitary matrix and k n is encoded from the current logziM) bits 
of an information sequence over the time duration of NT seconds. The transmitted signal 
y/pS n is with the signal power p. In the existing differential spacetime coding in [32] and [12], 
all the unitary matrices C have the same norm. If the orthogonal spacetime block codes, such 
as the Alamoutis code in [6], are used, the two symbols x\ and X 2 used in a time block have 
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to satisfy that the sum of their powers, \xi\ 2 + [ 0 : 2 1 2 , has to be constant for any independent 
symbols xi and X 2 in a signal constellation. This implies that the signal constellation has 
to be a PSK, and may limit its performance when a high bandwidth efficient modulation 
scheme is preferred. 

In our simulations, we are only interested in the comparison with the differential STC 
using the Alamoutis code in [6] and the PSK, which is named STC-PSK in short. Its detailed 
encoding is as follows. 

Let K = log 2 {M). For 2 K the bits of information (Ii(n), ..., Ik{p), J^ +1 (n)..., I 2 k ( n))a.t 
the time 2nT, the first K bits, h{n), ..., /^(n), are mapped to x\ e S m and the second K 
bits, l2K(n)), are mapped to X 2 £ S^. Then, a spacetime codeword matrix is 

formed as shown below: 


C(x i,x 2 ) = 


1 

W) 


X\ ~X2* 
X2 £ 1 * 


where x\ E 5M x and X 2 £ Sm 2 


(2.9) 


Then, the transmitted signals for two antennas are the two rows of matrix S n during 
the time intervals [2 (n - 1)T, (2 n - 1)T] and [(2n - l)T,2nT ], respectively, where S 0 = I 
and S n = S n -i.C(rci,rc2)j fo r n = 1,2, .... The simulation of this system in comparision with 
DOSTBC with APSK is shown later in this chapter. 


2.3 Differential Detection of Amplitude PSK sig- 
nals for Differential Orthogonal Space Time Block 
Codes 


In this section, we analyse a differential en/decoding scheme for Alamoutis orthogonal space- 
time code using amplitude/ phase-shift keying (STC-APSK) signals. Antenna configuration 
is two transmit antennas and one receive antenna. 
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2.3.1 Encoding and Decoding methods 

In this section we shall discuss the encoding and decoding methods of Differential OSTBC [6] 
with APSK (in particularly with 16APSK). The notation used is from [25]. We now describe 
STC-(Mi + M 2 )DAPSK scheme. Its signal constellation consists of two independent Mi PSK 
and M 2 PSK and one 2ASK as shown in Figure 2.1 for Mi = 8 and M 2 = 8. The relation 
between r# and rj, and parameter a remains same as in the case for single antenna. 

In each 2T seconds, two symbols xi and X 2 are transmitted and their amplitudes may be 
different in the next 2T seconds, and totally ( log 2 (Mi ) + log 2 {M 2 ) + l)bits are carried in 2T 
seconds. Therefore, the bandwidth efficiency is (log 2 (Mi) + log 2 (M 2 ) + l)/2b/s/Hz. Note 
that the bandwidth efficiencies for the MAPSK and the STC- M PSK are log 2 (M) b/s/Hz 
only. The detailed encoding is as follows. 

Differential Encoding: 

Let Ki = log 2 (M{) for i = 1,2. For each Ki + K 2 + 1 bits of information, i.e., the 
frame of bits during the time inter- 

val [2 (n - 1)jT, 2nT], the first Ki bits, /i(n), ..., lK x {n), are mapped to xi e Sm X i the second 
K 2 bits, //<- 1+ i(n), ..., J/< 1+ A' 2 ( n ): are mapped to X 2 E 5m 2 * The last bit /^ 1+ # 2+ i(n) deter- 
mines whether the mean signal power of S n stands the same as the previous one S n - 1 or 
change between tl and r^. The algorithm can be briefed mathematically as: Sq = aoPo, 
with a 0 = tl and Pq = I 

&n := i^n> wheie 
/ 

1 . if lKi+K2+l( n ) = 0 
b n = < rji/ri, if I Kl +K 2 +i(n) = 1 and a n _i = r L 

■ ri/ri , if I Kl+ K 2 +i(n) = 1 and a n -i = r h 

P n = P n -i.C{xi,X 2 ) 

Sn — Cl n P n . foi Tl ~ 1] 2, 

where C(x \ , x 2 ) is the 2x2 space-time codeword matrix formed by Alamouthi STC, given 
by: 2.9. 

This encoding technique is also illustrated in a flowchart in Figure 2.2 
Differential Decoding: 

Consider single receive antenna at the receiver. The received signals in the time intervals 
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Figure 2.2: Flowchart explaining the Differential Orthogonal Space-Time Block Codes 
encoding. 
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[2(n — 1)T, (2n — 1)T] and [2 (n — 1 )T, 2nT] form the following 1x2 vector: 

r n = VphS n + w n (2.10) 

where h = [hi, ^ 2 ], hi and /12 are the channel gains or coefficients from the first and the second 
transmit antennas to the receive antenna, respectively, and they are independent complex 
Gaussian random variables of mean 0 and variance 1, and w n = [tu n ,i? w n>2 ] is the additive 
complex Gaussian noise vector with two independent identically distributed components of 
mean 0 and variance No. In our simulations, this variance is determined by the total energy 
per bit, E^ at the transmitter over No i.e., E^/Nq. 

Prom the method of encoding and (2.10), the received signal vector can be rewritten as: 

r„ = r n _ 1 b n C (x 1 , x 2 ) 4- w n (2 . 1 1 ) 

where 

w n = w n - w n _i6 n C(a:i, o: 2 ). (2.12) 

From the equation (2.11) it is evident that our decoding scheme has the noise as w n instead 
of simple w n . The variance and thus the noise power of w n from (2.12) is double to that of 
simple w n . This explains the performance loss of differential technique when compared to 
the conventional OSTBC decoding in general. A plot showing the comparison of performance 
between the differential, conventional channel estimation technique and the (ideal) coherent 
reception has been provided in the further chapters. 

The differential decoding then has two steps. The first step is to detect the (Kj J rK 2 J rl)th. 
bit by detecting whether b n is 1 or not: by noticing that b n e l,a, 1/a. This can be done 
by simply tracking the amplitude of the signal, this is very similar to the single antenna case 
except in the place of modulus of the received symbol, we take the Frobenius norm of the 
received matrix. This can be mathematically expressed as: 

b n = arg min |||r„|| - 6||r„_i||j (2.13) 

6€{l,a,l/o} 

where ||V|| = K| 2 > the Frobenius norm if v= {vi). If b n = 1, then Ik 1 +k 2 + i(n) = 0, 

otherwise Ik 1 +k 2 + i( n ) = 1- 

After b n is detected, the second step is to detect the PSK symbols x\ and x 2 for the first I<\ 
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bits and the second K 2 bits, respectively. The method shown here is the result of simplifica- 
tion of Maximum Likelihood (ML) detection te chni que 

($i,S2) = axg ii6s mm eSw J|r„-S„r n . 1 C(x 1 .x 2 )|| 2 . (2.14) 

Let the two components of received vector r n be defined as: r n = [r n? x,r nj2 ]; 

The actual mathematical equation used for decoding can be derived simply from the case of 
single antenna, which was clearly explained in the first section of this chapter. By considering 
the Orthogonality of the two channels the first PSK symbol xx can be detected as follows: 

The symbol x\ is sent twice over the orthogonal channels, so we form two metrics. Each of 
which is in line with the single antenna case. The first metric would be: r* iiv-ij considering 
the symbol sent in the first time slot. In the next time slot the symbol is conjugated before 
sending, so the metric from second time slot will be r n52 r*_ lj2 . Since the channels of the 2 x 1 
MIMO STBC system are proved to be orthogonal(in the section 1.3.1), we can add these 
matrices for the detection of the symbol x\. There fore the detection rule for the symbol x\ 
is: 

xi=arg max Re{(r; i r n _i jl +r nj2 r;„ 1>2 )a:i} (2.15) 

Where Re stands for the ‘real part of’ operand. 

Next for the second PSK symbol x 2 , we can use the same detection rule as that of x\ with 
slight change, considering the position of the symbol x 2 in the initial data matrix S n . Also, 
this X 2 is negated in addition to the conjugation for the second time slot. So, the metrics for 
detection of x 2 would be: r* 5l r n _i 52 and — r n)2 r*_ lj:1 . Now, as the two channels of the system 
are orthogonal, so we can add these two metrics for final detection of z 2 . 

Therefore, the detection rule for a; 2 is: 

= arg max Re{(r* jrn- 1 , 2 -r n , 2 r*_ u )a: 2 } (2.16) 

X2 

It can be easily observed that the complexity of the system is very much similar to that 
of single antenna case [28]. 
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2.3.2 Simulation Results and Conclusions 

In simulations, E^/No is used as the channel SNR, where E 5 is the total energy per bit used 
in the transmission and is the summation of energies in all transmit antennas in a multiple 
antenna system. In all simulations, 100 information symbols are used in each trial and 10,000 
trials are used. The fading channels are flat, i.e., constant, in each trial and are complex 
Gaussian random variables over 10,000 trials. Two different kinds of differential en/decoding 
schemes are compared. The first one is the 16-DPSK with multiple transmit antennas and 
one receive antenna (DPSK-STBC). The bandwidth efficiency here is 4 b/Hz/sec. The second 
system is again a MIMO system with two transmit and one receive antennas, modulation 
is APSK (DOSTBC-APSK system). The bandwidth efficiency here is 4.5 b/Hz/sec. The 
channel considered for the simulations is flat faded Rayleigh channel and modelled by modified 
jake’s model (discussed in detail in chapter 4). The channel coherence time, is taken to be 
equal to the time taken for two blocks of data transmission. 

It can be seen from the plot of Figure 2.3 that the performance of the two systems 
are comparable with DOSTBC-PSK being slightly better. The conclusion is DOSTBC- 
APSK system has a higher bandwidth efficiency at the cost of very little degradation in the 
performance. 

Next we consider the effect of size of constellation on the OSTBC-DD system’s perfor- 
mance. As the constellation size increases the bandwidth efficiency of the system goes up. 
For example, 32APSK it is 5.5 bits/sec/Hz, for 16APSK it is 4.5 bits/sec/Hz and for 8APSK 
it is 3.5 bits/sec/Hz. This increase in spectral efficiency is at the cost of the performance loss 
of the overall system. When the size of the constellation increases, the average distance be- 
tween the symbols decrease. This causes the average error probability to come down. So the 
spectral efficiency and the system performance are to be traded-off properly. In the Figure 
2.4 the DOSTBC-DD system is evaluated with 32APSK, 16APSK and 8APSK. We can see 
that spectral efficiency of the 32APSK system is higher than others but the performance is 
worse than others. 



Bit Error Rate 


CHAPTER 2. AMPLITUDE PSK MODULATION 


22 




-e- DOSTBC-PSK of 4 bits/sec/Hz. 

—i nn^TRP-APSK of 4. 5 hite/spr/Hr 



i UvO i uv nr ur\ ui *TmsJ uiLO/ouvi/i 14.* 



Signal to Noise Ratio 


Figure 2.3: Figure showing the comparison of performance between DOSTBC-APSK 
and DOSTBC-PSK systems 
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Signal to Nosie Ratio 


Figure 2.4: Figure showing the effect of change of constellation on the performance of 
of the DOSTBC APSK system 




Chapter 3 


Decision Feedback Scheme with 
Amplitude PSK 


As discussed in the earlier chapters, the Differential OSTBC system with APSK is bandwidth 
efficient scheme. It has been shown that the DOSTM-APSK of 4.5 b/s/Hz performs approx- 
imately the same as the DOSTM with PSK signals of 4 b/s/Hz in terms of the bit-error rate 
(BER) versus E^/Nq. In other hand the performance of the system needs to be improved 
when compared to their non-differential counterparts. 

Over rapid-fading channels, differential detection for differential schemes (either for single 
transmit antenna or for multiple transmit antennas) has an error floor [33]. In the single 
transmit antenna case, this problem is well studied and a lot of work has been done for dif- 
ferential PSK modulation [34], [35] and for the differential APSK modulation [36] [37] [38]. 
The error floor problem becomes more serious in the multiple transmit antenna systems 
since the differential schemes assume the channel coefficients constant in adjacent blocks. 
When the block length or the number of tranmist antennas increases, the assumption is more 
vulnerable. Decision Feedback Differential Detection(DF-DD) technique for multiple block 
detection was proposed in [39]. But that is based on the second order statics of the channel, 
which are not always available. In [40] a DF-DD scheme for OSTBC is also proposed (which 
we discuss in detail in the later parts of this chapter), where channel equalizer principle is 
made use for differential detection. 


24 
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3.1 Optimal Coefficient method for Decision Feed- 
back Equalization for Flat fading channels 

The encoding and decoding algorithms of DOSTM technique had been already discussed 
in detail in previous chapter. Here we will have the encoder at transmitter as un changed, 
making the receiver more optimal. In the earlier decoding technique we assumed that channel 
h remains constant for adjacent blocks of data transmission. The decoder uses the previous 
received symbol r n _i as an estimation of yphSn-i as shown in [33] for the detection of 
current information symbols b n and C n . Where as in reality the channel vector h is not 
constant but of fading. In this case, we can naturally use more received data instead of just 
last received symbol, to compensate for fading of the channel. Here in this section we shall 
discuss the linear prediction based DF-DD for the DOSTM-APSK. 

In the DF-DD, the past N—l block received signals r n _i, r n _2, •••, r n _jv +1 are used to esti- 
mate yphSn-i . In particular, the following a linear combination of r n _i, r n - 2 , • ?n-N + 1 

is used as an estimate ofyphSn-i: 

. ( 3 - 1 ) 

V~1 

where g v v = 1,2 — 1, are parameter coefficient matrices to be determined and N is 
defined as the feedback order of the DF-DD. Since noise assumed, is Gaussian noise and 
independent of s n _ih n , the parameter coefficient matrices g v can be solved by minimizing 
the following mean square error (MSE): 

N - 1 

J = £?|||r„ - b n c n E ^rn-vll 2 } (3.2) 

V=1 

Next the main goal of the analysis would be finding out a more optimal solution for 
parameter coefficient matrices g v . But before going any further into that, we have to make 
some observations on these parameter coefficient matrices. 

1) Channel has certain correlation across the time domain, because it is Rayleigh faded chan- 
nel. 

2) Information data sequence is 1. 1. D. (Independent and Identically Distributed), so they do 
not have contribution towards the correlation between the received symbols. 
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Thus the to be found parameter coefficient matrices g v should have the forms such that the 
information data sequence can be compensated (roughly) in the objective function in the 
(3.2). Therefoie, by properly choosing the parameter coefficient matrices, the objective func- 
tion in (3.2) is independent (roughly) of the information data sequence b n C n , but depends 
on the channel vector h n and the additive noise vector w n . Since the vector components of 
h n are independent and the vector components of w n are also independent, and these two 
vectors are independent each other, the parameter coefficient matrices g v after the informa- 
tion data compensation should be scalers rather than matrices, which will be seen in details 
in the following. 

Based on the above observations and the encoding scheme explained in chapter 2, we let 

v-l 

g v = q v b n _^c n-n (3.3) 

where q v , v = 1, 2, ..., iV — 1, are scalars and are determined later. Then from (3.2) and (3.3) 
we have 

N-l v-l 2 

J = I?-|||r n — ^ ^ q v (U b n -^,C n _^)r n — ^ • (3.4) 

v=l ju=0 

= p||Sn|| 2 -^{||h n H -- — y: q v (h. n — v 4 — — .. 3 ^_ Wn _ i; )| I j (3,5) 

U1 <W(p) dn-vy/p H J 

In (3.5), all the information data terms have been absorbed into r n such that s n becomes the 
common term when g v has the form in (3.3) and therefore, the common term s n of the all 
the information data can be separated from the test as shown in (3.5). Therefore, the scalar 
parameter coefficients q v = 1,2, 1 are the coefficients of the forward linear prediction 

for the process. 

f=[^/n] T = h n + ^w n . (3.6) 

In (3.6), p n is a unitary matrix, and two noise components in w n are independent Gaussian 
noises, and two channel components in h n are also independent and both of them have the 
same distribution. Therefore, the two components fl and fl are independent and identically 
distributed. This explains why coefficients, q v ,v = 1 , 2 ,..., IV - 1 , of the forward linear 
prediction for the process are set to be scalars. Prom the orthogonality of matrices p n> the 
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autocorrelation of or is 

'■/M=r 1 (2r) + l(-| + ^ j(r) (3.7) 

where r h (r) = E{h miTl h* mjl _ T } is the autocorrelation function of the channel h m ,t and 
5{t) is the Kronecker function. Thus, for the forward linear prediction problem [41], the 
minimum MSE (MMSE) solution can be given as: 

q* = (3.8) 

where 


[9l 92 - 9lV-i] r 



r f( o) 

r /( 1 ) 

0 

‘7 

1 

to 

r f(~ 1) 

*7(0) 

.. ry(iV-l) 

_ r f {-N + 2) 

7y(-jV + l) .. 

*7(°) 

r/(-l) ry(— 2) , 

*7(0)] r - 



It can be seen from all the above analysis that, the solution of parameter vector q in (3.8) 
needs the autocorrelation function of the channel. This technique of equalization is optimal 
when channel statistics are available at the receiver. Thus the name Optimal Coefficient 
method. But, in practice channel statistics are not always available at the receiver. We have 
to use the Adaptive algorithm such as RLS, LMS etc. 


3.2 Recursive Least Square based Adaptive filter 
Equalization for Decision Feedback-Differential 
Detection scheme 

As we have seen in the above section we cannot have the optimal solution for q, the filter 
coefficients when the channel statistics are not available to us. To overcome this situation we 
go for adaptive filters at the receiver, which may or may not require initial training. In this 
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section we analyze the Root Least Squares(RLS) Algorithm based adaptive filter technique 
[40]. 

The way we minimize the MSE in 3.2 changes now with r - i in place of r, where: 

^n—v I || b n _^ ( C n _j t | T n — V (3.9) 

V=° J 

Then according to [41] the cost function: 


r 


Jls{t) = ^A r k 

k=l 


N - 1 

~~ / Qv^k—v 
v—l 


2 


(3.10) 


where 0 < A < 1 is the forgetting factor. Following is the RLS algorithm that is applied here, 

to obtain q Vl v = 1 , 2, N - 1 , [41] 


qr 

— q r _i + k*£ r 

(3.11) 

k r 

A^Vr-iUr 

1 + A~ 1 u^ r v T _ 1 u T 

(3.12) 

£r 

= *>(1) - q^u-r 

(3.13) 

V r 

= - A _1 k T u^v r _ 1 

(3.14) 

U r 

= [ r r— l(l) r r-2(l) -.. r r— JV-l-l(l)]^' 

(3.15) 


where vq = cr’~ 1 1/v-i and a = 0.004 as suggested in [40] 

The initial value of q r can be set as qo = [1 0 ... 0] T , which makes the detector be the 
original differential detector in [25]. To obtain the optimal value of q, the data sequence 
6 n _ ;/ ,c n - ;i in (3.9) can be assumed known or be replaced by the previous detected values 
bn^nCn^fi. If, in the beginning are assumed known, a training sequence is required, 

otherwise the system starts to work blindly. 

Once the parameter coefficient matrices q are obtained, the estimate of \/\p) s n _ih n is 

N - 1 / v-l \ 

^ ^ y Qv I b n —{j,Cn—fj, I Y-n—v (3.16) 

v~l J 

Then, the initial detection rule for the DOSTM-APSK can still be applied in the following 


steps. 
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step 1) Detect b n from the metric 



step 2) Detect Ci and C 2 of the nth block from the metric 

^ = ar9 c™sl. fi ^' i = l,2. (3.18) 

where 

/i(ci) = Re{(r n (l)*r; e _ / 1 (l) + r tl (2)(r; e _ / 1 (2))*)ci} (3.19) 

/ 2 (c 2 ) = Re{(r n (l)* r ; e _ / 1 (2) - r n (2)(r; e / 1 (l))*)c 2 } (3.20) 

It can be easily seen that these decoding equations differ from that of previous chapter. The 
r n _i is being replaced by r™4, which is estimated from the Nj previous received symbols 
and previously detected information symbols, rather than on only one previous symbol. 


3.3 Modified Decision Feedback-Differential Detec- 
tion technique 

In this work, we suggest to modify the DF-Differential Detection technique slightly to get 
better performance. This modification is found to be giving better result compared to the 
original one, from literature [40]. The modification is made in the detection of the last bit 
of the frame, by more appropriate detection of b n . The details of the modification made, is 
discussed with mathematical details below. It is also, supported by the simulation results 
shown in later part of this chapter. 

3.3.1 Modification of Decision Feedback-Differential Detec- 
tion detection technique for last bit of the frame 

Consider the DF-DD detection equation for b n (3.17), which is reproduced here for conve- 
nience: 

b n = arg min || r n || -&||r£ e /j 
66{l,a,l/o} 


(3.21) 
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Here we are minimizing the metric to find the proper value for b n , where r ^ can be written 
as: 


ref 


f N- 2 


_1 r n-l + <?2&n— lC n _ir n _ 2 + ... + q N _ x ]~J 


(3.22) 


. /x=l 


Consider the metric which was given for simple Differential Detection in chapter 2. Repro- 
duced here for the convenience: 


b n = arg min 

&6{l,a,l/a} 


-6||r„_i 


(3.23) 


Consider the case where noise is zero then, r n = b n CnT n -i and the Cn is: 

Ci C2 


VI 2 ) ( -c* 2 c{ 

where cj i — 1,2 are PSK symbol with magnitude as unity, so the matrix Cn is such that: 


(3.24) 


IM 11=11 A II 


(3.25) 


where || . || is Frobenius norm. 

From this it is evident that metric in the equation (3.23) is becoming zero, leading to 
perfect recovery of b n . Now consider the detection equation of b n DF-DD scheme (3.17). 
By definition of in (3.22), the metric in (3.17) is non-zero, as the training coefficients 
> ...5 jv-i are not all zero. So in noise less case the metric in (3.23) is minimal (in fact zero) 
compared to the metric in (3.17). This leads to the conclusion that, even in non-zero noise 
case the same remains minimum. So the optimal metric to be chosen for detection of b n 
should be that of (3.23) rather than (3.17). 

Now the consolidated modified decoding technique can briefed as: 
step 1) Detect b n from the metric 


arg mm 
6€{l,a,l/a} 


r„ || — 6||r„_i | 


step 2) Detect C\ and ca on the nth block from the metric: 


(3.26) 


arg max /;(x.;), 

c»esw, ( 


i = 1,2. 


(3.27) 
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where 

= Re{(r n (l)X e _ / 1 (l) + r n (2)(r; e / 1 (2))*)c 1 } (3.28) 

h(c 2 ) = Re{(r n (l)* r ; e _ / 1 (2) - r n (2)(r£'(l ))*)c 2 } (3.29) 

3.4 Least Mean Square based Adaptive Equaliza- 
tion 

In the DF-DD scheme the adaptive algorithm used is Recursive Least Squares (RLS), Which 
is efficient but has considerable implementation complexity. In this work, we have suggested 
to implement the same scheme by using much simpler Least Mean Square (LMS) in place 
of RLS. I his modification not only reduced the system complexity considerably but also 
improved the system performance under certain situations. The following is the details of 
LMS adaptive algorithm in our case [41]: 


q r 

= q r -i + juf*Ur 

(3.30) 

£r 

= r r(l) - Qr-lUr 

(3.31) 

U T 

= [r T _i(l) ry_ 2 (l) ... f T _ w+1 (l)] r 

(3.32) 


The only new parameter in these set of equations is jjl and it is the step size of the LMS 
algorithm. The value of this step size, fi is set by trail and error basis. 

With this modification in the adaptive algorithm in DF-DD scheme, it has been observed 
LMS-DD is better performing than DF-DD in following cases: 

Case i) When the channel is slowly fading, that is coherence time of channel is more than 
one data transmission block duration. 

Case ii) When the order of the adaptive algorithm, N is less than 5. The proofs for all the 
claims made, are shown later in the simulation results section. 

3.5 Simulation results and Conclusions 

The .simulation results and some conclusions are presented in this section for the DF-DD 
of DOSTM-APSK schemes. The system under consideration is 2 transmit antennas and 1 
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Figure 3.1: OC DF-DD performance for D0STM-16APSK in the slow fading channel 
model, f d T s = 0.015 

receive antenna with DOSTM -16APSK signalling. Gray mapping is employed for 8PSK 
symbols c.\ and c%. The RLS equalization is referred to as adaptive DF-DD. In the adaption 
process, 200 iterations via a training sequence are used. 

The channel has been modelled by using modified jake’s model for Rayleigh fading chan- 
nel [42] and [43]. Simulations were run on 2 different channels. One is slow fading (or block 
fading) channel, where channel coherence time is equal to at least 2 blocks of data transmis- 
sion. The autocorrelation function of this channel can be give as: r^(t) = Jo(^Trf d T s t). The 
other is fast fading (continuous fading) channel, where the coherence time is equal to one 
block of data transmission. The autocorrelation function is given by r h (t ) - J 0 (2irf d T s t). In 
both the channels, the fading rate is set to be f d T s = 0.015. The DF-DD enhances the de- 
tection performance of DOSTM-16APSK in both channel models. The performance is better 
when the feedback order N in the DF-DD increase. 
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Figure 3.2: DF-DD performance for D0STM-16APSK in the slow and fast fading 
channel models for 2 different values of N (the order of the adaptive algorithm), 

First in Figure 3.1, we show the comparison of performance when the system has order 
of adaptive filter N as 3 and 5. The channel taken is slow fading (which is defined above). 

Next in Figure 3.2, we compare the performance of the system in two different types of 
channels, i.e., slow and fast fading channels and with two different orders of the adaptive 
algorithm used in DF DD. It can be observed that the performance of the system is better 
in slow fading channel case compared to that of fast fading case for any particular order(JV). 
Also, the performance of system is better if the order of the adaptive algorithm is increasing 
from N - 3 to N - 5, for any particular (either slow or fast fading) channel. 

Next we consider the effect of changing the the initialization values of RLS algorithm 
based adaption scheme. The parameter a of the algorithm explained m section 3.2 is the 
initialization of autocorrelation matrix v, the performance of the algorithm is sensitive to this 
parameter. In the figure 3.3 we show the performance of this RLS based adaptive scheme 
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Figure 3.3: Effect of change of initialization parameter a in RLS based DF-DD scheme. 
Channel is slowfading and the order of algorithm N is 3. 
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Figure 3.4: Comparison of system performance when modified DF-DD is applied and 
when original DF-DD [40] is applied in fast fading channel 

with two different values (0.004 and 0.04) for a (initialization of v). The channel considered 
is slowfading channel and the order of the algorithm N is 3. 

Next in the the Figure 3.4, we show the comparison of performance between the systems 
when our modified DF-DD is applied and when [40] is applied. The channel considered is 
fast fading i.e., coherence time of channel is equal to one data transmission block duration. 
It is clear that our modified technique outperforms the original technique, which is clearly in 
coherence with the discussion of section (3.3.1). 

In the Figure 3.5, the plot shows the comparison of performance between the systems 
when our modified DF-DD is applied and when [40] is applied. The channel considered is 
slow fading i.e., coherence time of channel is equal to two data transmission blocks duration. 
It can clearly be seen that, our modified technique performs better than original technique, 
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Figure 3.5: Comparison of system performance when modified DF-DD is applied and 
when original DF-DD [40] is applied in slow fading channel 
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Signal to Noise Ratio 


Figure 3.6: Plot showing the comparison of performance between DOSTM-DD systems 
employing LMS adaptive algorithms with 2 different orders N = 3 and N = 5 in slowly 
fading channel. 

which is clearly in coherence with the discussion of section (3.3.1). 

The Figure 3.6 we show the performance of LMS used for adaption process for DF-DD, 
instead of RLS. The channel considered for this plot is slow fading channel, we can observe 
that the proposed LMS based scheme is as good as the RLS based scheme of [40], if proper 
initialization of RLS algorithm is considered. It is to be noted here that LMS significantly 
reduces the complexity of the system. The plot is shown for both order, N — 3 and N =5. 

The Figure 3.7 shows performance of LMS based adaption scheme in fast fading channels. 
It can be observed (from earlier plots), that the proposed LMS based scheme is performing 
as good as the RLS based scheme of [40] with properly chosen initialization better. 
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Figure 3.7: Plot showing the comparison of performance between DOSTM-DD systems 
employing LMS adaptive algorithms with 2 different orders N = 3 and N = 5 in 
fastfading channel. 




Chapter 4 


OFDM DF-DD for Frequency 
Selective channels 


Orthogonal frequency-division multiplexing (OFDM) has recently received increased atten- 
tion due to its capability of supporting high-data-rate communication in frequency selective 
fading environments which cause inter-symbol interference (ISI). The basic idea of serial-to- 
parallel converting of data and transmitting over orthogonal frequency channels has started 
long back. The [44] and [45] are some of the pioneering papers of this direction. 

Instead of using a complicated equalizer as in the conventional single carrier systems, 
the ISI in OFDM can be eliminated by adding a guard interval which significantly simplifies 
the receiver structure. However, to reap all the benefits offered by OFDM, it has to be 
combined with proper coding technique. Therefore, coding becomes an inseparable part in 
most OFDM applications and a considerable amount of research has focused on optimum 
encoder, decoder, and interleaver design for information transmission via OFDM over fading 
environments. Space time code combined with OFDM has attracted much researchers in the 
past few years. For the growing need for high quality and high reliable links, apparently 
OFDM clubbed with high diversity space time codes is better option to go. 

In this chapter we first detail about the OFDM technique and then see the effect of 
combining our DF-DD scheme with OFDM to make it work for more adverse, frequency 
selective environments. It is to be noted, that in all the discussions made till now, we have 
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assumed that channel is frquency flat faded (i.e., channel doesn’t have memory), which is 
untrue for the practical case. If another new layer OFDM is added to the existing system, 
we can make the system work well even in the frequency selective fading channels(i.e., the 
channels with memory). 

4.1 OFDM system model 

The basic principle of OFDM is to split a high-rate datastream into a number of lower 
rate streams that are transmitted simultaneously over a number of subcarriers. Because 
the symbol duration increases for the lower rate parallel sub carriers, the relative amount of 
dispersion in time caused by multipath delay spread is decreased. Intersymbol interference 
is eliminated almost completely by introducing a guard time in every OFDM symbol. In the 
guard time, the OFDM symbol is cyclically extended to avoid intercarrier interference. The 
basic block diagram showing the OFDM modulation scheme is shown in the Figure 4.1 

As shown in the Figure 4.1, an OFDM signal consists of a sum of subcarriers that are 
modulated by using Phase Shift Keying (PSK). In the literature [46] complex baseband 
notation is used to express the OFDM signal 

N.<t 

S(t) = d i+K/ 2e U2 ^ {t ~ ts) \ t s <t<t s + T (4.1) 

Where N s is the number of subcarriers, T is the OFDM symbol duration, and f c is the carrier 
frequency and d* are the complex PSK symbols. 

The real advantage of the OFDM comes in the ease of implementation of the above signal. 
s(t) in (4.1) is in fact nothing more than the inverse Fourier transform (IDFT) which can be 
easily implemented using FFT algorithm. 

One of the most important reasons to do OFDM is the efficient way it deals with multipath 
delay spread. By dividing the input datastream in N s subcarriers, the symbol duration is 
made N s times smaller, which also reduces the relative multipath delay spread. To eliminate 
the inter symbol interference completely, a guard time is introduced for each OFDM symbol. 
The guard time is choosen larger than the expected delay spread, such that the multipath 
components from one symbol cannot interfere with the next symbol. The guard time could 
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modulated with. 



Figure 4.1: OFDM modulator block diagram 
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consist of no signal at all( which is called as Zero Padded OFDM). In some cases the OFDM 
symbol is extended into the guard time (which is called as Cyclic Prefix OFDM). In our 
case we choose the ZP-OFDM (Zero Padded OFDM) owing to it’s simplicity and ease of 
implementation. 

4.2 Channel Modelling 

The channel considered for the system in this chapter is frequency selective fading channel. It 
is modelled from modified Jakes’ algorithm for Rayleigh frequency non-fiat fading channels. 
Modelling of a frequency non-flat fading channel is more complicated compared to the that 
of flat fading channel owing to channel’s memory. The channel is said to be of order L if it 
has the memory of previous L symbols put on it and the channel coefficients would be L + 1 
in number. Modified Jakes’ model for Rayleigh channels is widely in use to simulate the 
frequency selective fading channel, owing to it’s simplicity and efficiency. Here, in our case 
we require multiple uncorrelated channels, which is not straight forward to simulate. Initial 
channel model proposed by Jakes [47] in 1974 is deterministic model for only one channel, 
This was extended for multiple channels using almost same technique by Dent et.,all in [48] in 
1993. In this the authors reformulated the Jakes’ Model with slightly different arrival angles 
of the incident multipath rays and apply orthogonal weighting functions (Walsh-Hadamard 
codewords) on the oscillators in the model to produce uncorrelated outputs. Again in 2000, 
this problem is revisited by yingbo Li and Y. L. Guan in [49], in which the authors suggested 
a much simpler structure that do not require the use of orthogonal weighting functions. The 
technique explained in [49] is to generate independent fading signals by using the same set 
of sinusoidal generators, but with a suitable set of phase shifts on each of them. The key 
advantages of this model is, its greatly reduced executing time and capability for simultaneous 
generation of multiple uncorrelated fading signals. 

4.2.1 Structure of channel Simulator 

Here we shall discuss the complete structure of the simulator, the algorithm used for devel- 
oping the model. 
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In this model, we generate fading signal as a discrete sum of in-phase and quadrature 
phase sinusoidal signals with different Doppler frequencies and appropriate phase shifts, we 
adopt symmetrical values for the Doppler shift components ( w n ) and initial phase shift ( 9 nj ) 
as in [48]. The in-phase and quadrature-phase components of the jth path fading waveform 
are, respectively: 

No 

X C j(t) = 2 ^2 cos(9 nj )cos(w n t + nj/2) (4.2) 


n=l 


and 


No 

X cj (t) = 2 ^ sin(6 n j)cos{w n t + nj/2) 

n = 1 


(4.3) 


Where, 


°nj = j=l,2,...,iV 0 -L 

w m = I'kV/X ; V— Vehicle speed; 


A = Carrier wavelength; 

2yr(n — 0.5) 

W n = w m COS — ; 

N = 4 (N 0 + 1) N 0 = Number of oscillators. 


The selection for 9 n j, is to ensure that the in-phase and quadrature-phase components 
have equal average power and are uncorrelated. The additional phase ttJ/2 is imposed to 
cancel out the cross correlation among quadrature components of different paths. The choice 
of N is to give same number of oscillators (No) as the classical Jakes’ model. 

The structure diagram is shown in the Figure 4.2 depicts the structure for the jth path 
of the model 


4.2.2 Validating the simulated channel model 

In this section, we validate the channel model explained in the previous section, by plotting 
the autocorrelation of the fading coefficients generated by simulated model. We also show the 
plot of theoretical autocorrelation function plot of Rayleigh non-flat fading channel coefficients 
for comparison. 

In the Figure 4.3 we have plotted the theoretical autocorrelation of Rayleigh non-flat 
faded channel coefficients. The mathematical expression for this autocorrelation is given by 
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Figure 4.2: Flow chart showing the structure of the simulator for generating non-flat 
fading coefficients from modified Jakes’ model 





Autocorrelation of channel fading coefficients 
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Figure 4.3: Plot showing the theoretical autocorrelation function of the Rayleigh 
non-flat faded channel coefficients. The expression for autocorrelation is r h (t) = 
f d TR). 
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Figure 4.4: Plot showing the autocorrelation of simulated channel 

r h (t) = Jo(27t//T<J), where Jo is the bessel function of first kind and order zero, fd is the 
maximum doppler frequency shift, T s is the the bit duration. 

In the Figure 4.4, we have plotted the autocorrelation of the simulated channel from the 
model of explained in the previous section. It can be observed that this is in agreement with 
the autocorrelation of theoretical Rayleigh non-fiat fading channel. 

4.3 OFDM with Decision Feedback-Differential De- 
tection 

As said earlier, the DF-DD for DOSTM system has the limitation of being applicable only 
to the fiat fading channels. In this work, we propose to include the new layer OFDM into 
the DF-DD for DOSTM system to make it combat the non-flat (frequency selective fading) 
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channels. The basic principle involved is, OFDM turns the frequency selective channel into 
a set (N) of flat fading channels, over each of which our previous DF-DD scheme is applied. 
Inclusion of OFDM in differential techniques is not st aright forward. The existing blocks of 
the system and blocks of OFDM layer are interleaved, unlike the other systems which employ 
OFDM in the last layer to combat frequency selective fading channels. 

The Figure 4.5 shows the description complete block diagram of OFDM DF-DD for 
DOSTBC system. 

Description: We first serial to parallel convert the APSK modulated symbol stream, 
into 2 p parallel channels, where p is the number of subcarriers used for OFDM modulation. 
Then the 2 symbols, one from each set of p symbols data from 2p parallel streams are given 
to the DSTBC block. There are p such DSTBC blocks, each of which employs the encoder 
as explained in the earlier chapters. Each block gives the 2 symbol for each symbol duration 
T. Then the outputs of all the blocks are taken and rearranged to make them ready for the 
OFDM modulation using IFFT. Finally Zero padding is done, since we are employing Zero 
Padding OFDM (ZP-OFDM). 

The OFDM symbol thus generated is put on the channel. Channel is simulated according to 
the modified jakes 5 model for non-flat fading, which is described in detail in the earlier section 
of this chapter. The decoding of the OFDM symbols and subsequent DF-DD is done in the 
exact reverse order as explained in the block diagram. At the receiver, first zero padding 
is removed. Then FFT is applied on each of the blocks separately, after which rearranging 
of the symbols is done before actual DF-DD is applied for decoding the symbols. Finally 
parallel to serial convertion is done for stream of detected APSK symbols. 

4.4 Simulation Results 

In this section we show the simulation results for the performance evaluation of the above 
described OFDM DF-DD DOSTBC system. Since the channel conditions for the earlier 
discussed system (DF-DD for DOSTBC) and for this system are not same, we cannot compare 
the performance of these two systems. In order to evaluate the performance of this OFDM 
based system, we have considered a totally different system which works on similar channel 
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Figure 4.6: Performance of the proposed OFDM based system compared to conven- 
tional STBC decoding with channel estimation error NMSE=0.05. The plot of coherent 
detection, with perfect channel estimation is also shown in the figure. 

conditions. The system under consideration is from the work in [18]. This is a conventional 
STBC system employing OFDM to combat the frequency selective fading channels. The 
decoding is done after channel estimation by complexity intensive sub-space based semiblind 
method. This estimation method requires less number of pilot symbols when compared to 
the other pilot based methods available. 

In the Figure 4.6 we have plotted the performance curve for the three systems. First is 
the proposed OFDM based DF-DD DOSTBC system, second is conventional STBC decoding 
with NMSE of channel estimation as 0.05, and coherent detection of OSTBC with perfect 
channel estimation. It is evident that the proposed system performance is not better than 
the conventional system, but it is to be noted that differential schemes have a theoretical 
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performance loss of about 3dB when compared to their non-differential counterparts. The 
conventional decoding system considered has some disadvantages compared to our system 
they can be listed as: 

1) It requires channel to be constant for the whole duration of time, for channel estimation 
and subsequent symbol detection. This could be as high as the duration of 20 blocks of data 
transmission. 

2) The implementation complexity is quite cumbersome compared to our proposed system, 
with subspace based channel estimation. The estimation technique have some complexity 
intensive mathematical operations such as SVD( Singular Value Decomposition), which takes 
considerable amount of time and processor resources. 

3) It uses the pilot symbols for channel estimation. This definitely shares the bandwidth 
allocated for data transmission, however small it may be. 

It can also be noted from the graph that the difference between the coherent detection and 
proposed system is around 3dB. This is completely in agrement with what we have discussed 
in earlier chapters about the performance loss in general for differential techniques. 



Chapter 5 


Conclusion 


5.1 Conclusion 


In this thesis, we have studied the APSK signalling scheme applied to Differential Orthogonal 
Space Time Block codes and also a particular decoding technique based on Decision Feedback 
adaptive filtering. We have suggested a modification to the existing decoding technique of 
Decision Feedback Differential Detection for Orthogonal Space Time Block codes (DF-DD 
DOSTBC). This modification is supported by a theoretical proof. The simulation results 
showing the performance of the modified system and existing system also corroborate the 
claim. 

Then we have studied the effect of replacing relatively complex, Recursive Least Square(RLS) 
algorithm in the adaptive filtering of DF-DD for DOSTBC with much simpler and ecisy to 
implement Least Mean Square (LMS) algorithm. Then the performance of both the systems 
are evaluated in different channel conditions and with different initialization parameters. 

The DF-DD for DOSTBC scheme available so far is applicable only for flat-fading, mem- 
ory less channels (frequency non-selective). We have included a new layer in the system with 
OFDM modulation and enabled the whole system to work for more practical channels, i.e., 
frequency selective fading channels. The channel used for simulations is modelled by modified 
Jakes’ model for Rayleigh frequency selective fading channels. 

Regarding the future scope of work, the performance evaluation of the proposed systems 
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using analytical techniques can be attempted. Similarly the theoretical expressions for error 
probability as a function of Signal to Noise Ratio (SNR) is can be derived. 
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